Convergence of Newton { like
نویسندگان
چکیده
We present a (semilocal) Kantorovich{type analysis for Newton{like methods for singular operator equations using outer inverses. We establish sharp generalizations of the Kantorovich theory and the Mysovskii theory for operator equations when the derivative is not necessarily invertible. The results reduce in the case of an invertible derivative to well{known theorems of Kantorovich and Mysovskii with no additional assumptions, unlike earlier theorems which impose strong conditions. The strategy of the analysis is based on Banach{type lemmas and perturbation bounds for outer inverses which show that the set of outer inverses to a given bounded linear operator admits selections that behave like inverses, in contrast to inner inverses or generalized inverses which do not depend continuously on perturbations of the operator. We give two examples to illustrate our results and compare them with earlier results, and another numerical example to relate our results to computational issues.
منابع مشابه
Modify the linear search formula in the BFGS method to achieve global convergence.
<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...
متن کاملThe Convergence Ball of Newton-like Methods in Banach Space and Applications
Under the hypothesis that the derivative satisfies some kind of weak Lipschitz condition, sharp estimates of the radii of convergence balls of Newton-like methods for operator equations are given in Banach space. New results can be used to analyze the convergence of other developed Newton iterative methods.
متن کاملAn efficient improvement of the Newton method for solving nonconvex optimization problems
Newton method is one of the most famous numerical methods among the line search methods to minimize functions. It is well known that the search direction and step length play important roles in this class of methods to solve optimization problems. In this investigation, a new modification of the Newton method to solve unconstrained optimization problems is presented. The significant ...
متن کاملExpanding the Convergence Domain of Newton–like Methods and Applications in Banach Space
We expand the convergence domain of Newton–like methods for solving nonlinear equations in a Banach space setting. Using more precise majorizing sequences, we provide a more precise local as well as a semilocal convergence analysis than in earlier studies such as [2][14], [16]-[30]. Our results are illustrated by several numerical examples, for which older convergence conditions do not hold but...
متن کاملAdaptive Newton - like method for shape optimization
Abstract: The aim of this work is to introduce an adaptive strategy to monitor the rate of convergence of a Newton-like method in numerical shape optimization. Such superlinear iterative algorithms are often computationally intensive and the rate of convergence depends on how accurate the numerical solution of the state equation is. The model concerns a cost function depending on the unknown do...
متن کاملLocal convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms
The computation of a defective eigenpair of nonlinear algebraic eigenproblems of the form T (λ)v = 0 is challenging due to its ill-posedness and the linear convergence of classical single-vector Newton-like methods. In this paper, we propose and study new accelerated Newton-like methods for defective eigenvalues which exhibit quadratic local convergence at the cost of solving two linear systems...
متن کامل